알고리즘: Tree [백준 1991] 트리 순회 (python) 참 재귀스러웠던 문제. 재귀함수를 이해하고 있다면 풀 수 있다. 문제에도 친절히 힌트가 적혀있다. 전위 순회 // (루트) (왼쪽 자식) (오른쪽 자식) 중위 순회 // (왼쪽 자식) (루트) (오른쪽 자식) 후위 순회 // (왼쪽 자식) (오른쪽 자식) (루트) 보자마자, 마치 하노이의 탑처럼 재귀를 쓰고 싶은 욕구가 물씬 생긴다. 따라서, input을 Tree 자료구조에 맞게끔 입력해주고... 백준알고리즘: Tree백준
[백준 1991] 트리 순회 (python) 참 재귀스러웠던 문제. 재귀함수를 이해하고 있다면 풀 수 있다. 문제에도 친절히 힌트가 적혀있다. 전위 순회 // (루트) (왼쪽 자식) (오른쪽 자식) 중위 순회 // (왼쪽 자식) (루트) (오른쪽 자식) 후위 순회 // (왼쪽 자식) (오른쪽 자식) (루트) 보자마자, 마치 하노이의 탑처럼 재귀를 쓰고 싶은 욕구가 물씬 생긴다. 따라서, input을 Tree 자료구조에 맞게끔 입력해주고... 백준알고리즘: Tree백준